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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
la re reissue applicanon of 

Charles F, Pyne 

COPY OF PAPERS 
Applicatioa No. 09/512,967 ORIGINALLY FILED 



Group Art Unit: 2155 



Piled: February 24, 2000 



For: REMOTE FILE TKANSFER 
METHOD AND APPARATUS 



RECEIVED 

FEB 2 7 Z002 
Technology Center 21 00 



Dace: January 18. 2002 
Examiner: David A. Wiley 

37 c.F.R. 6 1.131 DFrr ARATrnM np Charles f. pynf 

TO THE ASSISI ANT 
COMMISSIONER FOR PATENTS: 

1. Charles F. Pyne, declare as follows: 

L I am the iuvemor nanjed in the above-idemified pacem 
application, which is a reissue of U.S. Patent No. 5.721 .907. I submit this 
declaration to establish completion in the United States of the inventions 
clahned in this application before January 3, 1994» the effective date of U,S. 
Patent No, 6,076.084, for File Transfer Method and Apparatus Using 
Delimiters, cited by the Examiner in his October 23, 2001 Office action, 

2. To esiablish thai the date of conception of the invention 
disclosed in tins application precedes January 3. 1994, 1 attach Exhibits A 
and B as evidence, Exhibits A and B were dated before January 3, 1994, but 
the dates have been intentionally obscured dnring the reproduction process. 
Traveling Software, Inc., to which references are made in Exhibits A and B, 
is a predecessor company to the assignee of this patent application. Traveling 
Software, Inc. employed me as an independent consultant lo work on the 
project described in Exhibits A and B. 

3. Exhibit A - File Delta Algorithm Details includes three 
typewritten pages on which handwrrnen notes and drawmgs appear and one 
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page of liaud-drawn block diagrams. Exhibit A is a design sunimary 
document that records information I had either wfiuea or conveyed orally to 
a Traveling Software, Inc. employee, who then prepared the documem. 

4. Exhibii A describes ihe steps and algoriihnis involved in one 
implemeniatioii of a method of copying a source file located at a first 
coiiQ)uter into a reference file located at a second computer. Page 1 sets forth 
a hand-drawn diagram showing the «nbodiment illustrated in Fig. 2 of this 
application and a description of the calculation of the Block Key Anay in 
accordance with the Fig. 2 embodiment. Page 2 sets forth a hand-drawn 
diagram showing the embodiment illustrated in Fig. 3 of this applicaiion and 
a description of the generation of the sliding-window in accordance with the 
Fig. 3 embodinaeni. Page 3 sets forth two hand-drawn block diagrams. The 
block diagram on the top half of page 3 shows the embodiment illustrated in 
Figs. 4 and 5 of this application and describes an exemplary routine and 
subroutine for implementing the file iransfer program in accordance with the 
Figs. 4 and 5 embodiment. The block diagram on the bottom half of page 3 
shows the embodiment illustrated in Fig. 6 of this ^)pticaiicn and describes 
an exemplary routine for determining die differences in the source and 
reference files and nransferring those differences to the receiving computer 
where a destination file is created in accordance with the Fig. 6 embodiment. 

5. Exhibit B - Letter dated before January 3. 1994 from Megan 
Gate of Traveling Software, Inc., to its then patent anorney, Bruce 
0*Coimor, requesting diat a patentability search be performed on the File 
Data Concept implemented with the File Data Algorithm. The letter sets 
forth a brief description of die subject matter of Exhibit A. I bad prepared 
for use by Traveling Software, Inc. the '^Background," *The File Delta 
Concept," and ^*The File Dau Algoridim" portions set forth in the Letter. 
Exhibit B generally descnbes (1) die lechnological state of the an of file data 
transfer when the Letter was wrincn and (2) a method of identifying and 
isolating the differences in content between two files and of transmitting only 
Uie differences in content from a first corapmer to a second computer. 

Pc.a:na2-434?(;4C.l iWi 3301-02050 2 
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6. The invemioixs disclosed and claimed in this patent applicaaon 
were conceived and ftrsx reduced to practice in the United States before 
January 3, 1994. This assertion is confirmed by the firsi sentence in the fifth 
paragraph on page 4 of Exhibit A. which states: *In [obscured date] the File 
Delia algorithm was iniplemenied as part of a woriing demonsirarioo 
prototype running under Microsoft Windows. " The obscured date is prior lo 
Januarys, 1994. 

7. I hereby declare that all stacemems made herein of my own 
knowledge are true and that all statements made on information and belief are 
believed co be true; and further ihat these statements were made with the 
knowledge chat willful false siateinents and the like so made are punishable 
by fine or imprisonment, or both, under section lOOl of Title 18 of the 
United States Code and that such willtUl false siaiemenis may jeopardize the 
validity of the application or any patent issued thereon. 



Date: January 2002 




Charles F. Pyne 
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This document provides more details on the file delta technology oudined in the document by 
Charlie Pyne. The assumption is made that ±e reader has already read this document. i 



The AlPorifhm in Defail... 

Below is oudined the sequence of steps for the copy delta algorithm involved in copying a file 
from computer A (which contains the newly modified source file) to computer B (which contains 
the original reference file). 



COMPUTER A 



COMPUTER B 



i\) Comniitp Kpyg 

The BlockKey Array is created consisting of a 32-bit 
key value for every block (ie n bytes of data, where n 
is some constant such as 256} in the reference file. 



(?«c^ 'Mc o'r-^ tK/m iS 



U cK 32-b.-+- 




Receive BlockKevs 



The key is calculated by simply adding the 
value of each byte as it is encountered; thus, each 
block stans with a key of 0, and each byte value in 
the block is added to the key in sequence like: 
KEY =0 

WHILE NOT END OF FILE AND NOT END OF BLOCK 
KEY = KEY + NECT_BYTE_FROM_FiLE; 
END. 

Once the BlockKey Array has been created using the 
entire reference file, it is sent to computer A. 

«< f2Ura nsfer BlockKevs to commiter A 
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COMPUTER A 



COMPUTER B 



(3) Generate Kevs for source file.. 

With the BlockKey Array on computer A, data 
is read from the source file and a key is 
generated for the first block (n bytes) of the 
file, using the exact same key algorithm that 
was used to generate the original Block Key 
Array (ie each byte is added to the key value), 

(4) Compare Source Key to KevBlock Array 
Once the key for the first block has been 
calculated, this source file key is compared 
with every key in the Block Key Array. If a 
match is found, then a message is sent to 
computer B that a block in the reference file 
has been matched, and we can stan calculating 
a new source file block key for the next block 
(n bytes) of data... 

(5a)Send matched block message »> 



..,if the source file key does not match a key in 
±e Block Key Array, then the first byte from 
the beginning of the block is sent to computer 
B to be written. The value of this byte is 
subtracted from the source file key and a new 
byte is read from the source file and added to 
the source file key. This is how the sliding 
window feature is implemented. We now have 
a source file key for the next block (shifted one 
byte over), and we repeat the comparison of 
keys above (4). If no key match is found then 
the byte is sent to the remote computer and the 
block window is shifted one byte again... 
(5b)Send unmatched hvte >» 



5/: J 



5 



^ tack l<:€Y is Cor^^<^r<A 
array ^ ^ ^loilc cxrroy h> 



anrav 




»> Receive matched block message 
A block on the source file has matched a 
block in the reference file and can be written 
to the destination file. 



»> Receive unmatched bvte 

Receive unmatched byte and write it to the 
destination file 
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A = /\ + t 



Pored ^ 



|dcy 



I 



7?^ 




bvfe^^ source be'^^^^ ^ 



Pfe- an^:! ajui Id 
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File Keying: The use of keys to represent the contents of the reference file reduces the 
amount of data sent on the reverse channel by a factor of about 50:1. 

Sliding Window Matching: The File Delta Tx Filter employs a sliding window matching 
technique to compare keys for the source file with keys firom the reference file. Using this 
technique the algorithm can identify matching sections of the two files that are in different 
positions. This means that the two files can be successfiilly compared even when 
insertions and/or deletions have taken place. 

Incremental Key Computation: Since key or checksum computation can be a time 
consuming task, the File Delta algorithm uses an incremental key computation method. 
This reduces the Tx Filter computation time by a factor of more than 200:1. 

DeveiODinent History 

The File Delta technology was conceived by Charles Pyne in JHBHIBHVHL The 

algorithm was defined and refined over the next year. The technology is the result of 
original work and no reference was made to outside sources. 

In SHBHMiK the File Delta algorithm was implemented as part of a working 
demonstration prototype running under Microsoft Windows. The prototype code was 
written for the purpose of illustrating the key concepts and performance characteristics of 
the algorithm. 
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TRAVELING SOFTWARE 



The Leader in Portable Communications 






Bruce O'Connor ^ '^iT 

Christenson, O'Connor, Johnson & Kindness 
2800 Pacific First Centre 
1420 Fifth Avenue 
Seattle, WA 98101-2347 

Re: File Delta patent search 

Dear Bruce: 

TSI consulting engineer Charles Pyne invented a concept to enhance the transfer 
of data betu^een files over a modem. This concept is described below. We re- 
quest that you perform a patentability search for the concept. I would appreciate 
receiving an estimated deadline for the search completion. We want this infor- 
mation as soon as possible. If there is an extra fee for expediting the search, let 
me know so I can obtain the necessary pre-approval. 

Background 

Many communications software products provide the facility for transferring 
files between remote computers by means of modems connected to telephone 
lines. Since modem transmission rates are relatively slow, the time required to 
send a file can be significant. For this reason products often incorporate some 
form of data compression to reduce the amount of data sent and thus the time 
required for transmission. Traditional data compression algorithms take advan- 
tage of the internal redundancy of a file and produce a compressed representa- 
tion of the original. Typical compression ratios are on the order of 2:1. 

The File Delta Concept 

Practical applications of remote file transfer often involve a situation where the 
receiving computer already contains a file that is very similar (or identical) to the 
file being transmitted. For example, the transmitted file may be a revision of a 
text file with a few words or sentences changed. The File Delta concept is to 
identif)?^ and isolate the differences between the two files and to transmit only the 
changes . For similar files this can result in compression ratios far in excess of 
those achieved by traditional data compression methods. 
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The File Delta Algorithm 

The File Delta Algorithm can be incorporated as a module in a file transfer pro- 
gram such as LapLink. The main program designates a file to transmit along 
with a file on the remote computer that is purportedly similar. The File Delta 
Algorithm employs a remote differencing detection technique to identify similarities 
and differences between the two files. It then transmits a delta data stream to the 
remote computer. On the receiving computer, the algorithm merges the delta 
data stream with its version of the file to produce an exact copy of the transmit- 
ting computer's version of the file. 

The algorithm can detect changes to parts of a file as well as insertions and dele- 
tions. The only requirement is that the tw^o files contain data sequences of a few 
hundred characters in length that match each other. The algorithm is more effec- 
tive with text files. Testing with typical cases has shown that compression ratios 
of 5:1 are common and ratios of up to 50:1 are possible for very similar files. In 
cases where the two files are not sufficiently similar there may be an expansion 
of a few percent 

Please call me at 487-5414 if you have any questions. 



Megan Gate 

OEM Sales & Contract Administrator 

cc: Dave Payne 
Mark Eppley 
Raju Gulabani 



Sincerely, 
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